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The  foregoing  description  has  been  limited  to  a  specific  embodiment  of  this 
invention.  It  will  be  apparent,  however,  that  various  variations  and  modifications  may  be 
made  to  the  invention,  with  the  attainment  of  some  or  all  of  the  advantages  of  the 
invention.  It  is  the  object  of  the  appended  claims  to  cover  these  and  such  other  variations 
and  modifications  as  come  within  the  true  spirit  and  scope  of  the  invention. 

What  is  claimed  as  new  and  desired  to  be  secured  by  Letters  Patent  of  the  United 
States  is: 
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Claims 

1  1.  A  digital  computer  comprising  a  plurality  of  message  generating  nodes  interconnected  by 

2  a  routing  network: 

3  A.    the  routing  network  transferring  messages  among  said  message  generating  elements  in 

4  accordance  with  address  information  identifying  a  destination  message  generating 

5  element  to  receive  the  message; 

6  B.    each  message  generating  node  including: 

7  i.      a  message  data  generator  for  generating  message  data  items  each  including  an 

8  address  data  portion  comprising  a  destination  identifier; 

9  ii.     an  interface  including: 

1°  a)    an  address  translation  table  including  a  plurality  of  entries  identifying,  for  at 

11  least  one  destination  identifier,  translated  destination  identifier; 

12  ^)  a  message  generator  for  generating,  in  response  to  the  receipt  of  a  message 
^^  ^^^  item  from  said  message  data  generator,  a  message  for  transmission  to  the 
1"*  routing  network,  said  message  generator  including  an  address  translator  for 
1^  performing  an  address  translation  operation  in  connection  with  the  address 
1^  'iata  and  the  contents  of  the  address  translation  table  to  generate  updated 
1"^  address  data,  said  message  generator  using  the  updated  address  data  in 
1^  connection  with  generating  address  information  for  the  message,  the  message 
19  generator  coupling  the  message  to  said  routing  network. 

1  2.  A  digital  computer  as  defined  in  claim  1  in  which  said  address  translator  comprises: 

2  A.  a  chunk  size  identifier  for  identifying  a  chunk  size,  said  chunk  size  identifying  a  number 

3  of  consecutive  message  generating  nodes; 


4  B.  a  window  extraction  circuit  for  generating  an  address  translation  table  entry  identifier  in 

5  response  to  said  chunk  size  identifier  and  said  address  data  and  coupling  address 

6  translation  table  entry  idenrifier  to  said  address  translation  table,  the  address 
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translation  table  selecting  an  entry  in  response  to  the  received  address  translation  table 

8  entry  identifier  and  the  original  address  values  in  said  entries,  said  address  translation 

9  table  providing  the  translated  address  value  from  the  selected  entry  at  an  output; 

10  C.  a  vdndow  insertion  circuit  for  generating  said  updated  address  value  in  response  to  said 

11  chunk  size  identifier,  the  address  data  and  the  translated  address  value  from  the  output 

12  of  said  address  translation  table. 

1  3.  A  digital  computer  as  defined  in  claim  2  in  which  the  address  data  comprises  a  series  of 

2  address  digits,  said  window  extraction  circuit  generating  said  address  translation  table  entry 

3  identifier  as  a  selected  series  of  said  address  digits,  the  window  extraction  circuit  selecting 

4  the  series  of  address  digits  in  response  to  the  chunk  size  identifier. 

1  4.  A  digital  computer  as  defined  in  claim  2  in  which  said  address  value,  said  updated 

2  address  value  and  said  tianslated  address  value  comprise  respective  series  of  address  digits, 

3  said  window  insertion  circuit  generating  said  updated  address  value  by  substituting  the 

4  series  of  address  digits  comprising  said  translated  address  value  as  a  selected  series  in  the 

5  address  data,  the  window  insertion  circuit  selecting  the  digits  of  the  address  data  for  which 

6  it  substitutes  the  translated  address  value  in  response  to  the  chunk  size  identifier. 

1  5.  A  digital  computer  as  defined  in  claim  1  wherein  the  each  message  data  item  further 

2  includes  an  address  mode  flag  having  a  plurality  of  conditions  identifying  the  address  data 

3  portion  as  having  one  of  a  plurality  of  address  modes,  said  message  generator  selectively 

4  using  the  address  data  from  the  message  data  item  or  the  updated  address  data  from  said 

5  address  translator  in  generating  a  message  in  response  to  the  message  data  item  in 

6  response  to  the  condition  of  the  address  mode  flag  of  a  message  data  item. 


1  6.  A  digital  computer  as  defined  in  claim  5  in  which  each  message  generating  node  is 

2  identified  by  a  network  identifier,  in  one  address  mode  the  address  data  in  the  address  data 

3  portion  of  the  message  data  item  containing  the  network  identifier  of  the  message 

4  generating  node  to  receive  the  message  generated  by  said  message  generator  in  response 

5  thereto. 
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1  7.  A  digital  computer  as  defined  in  claim  5  in  which  each  message  generating  node  is 

2  identified  by  a  network  identifier,  in  one  address  mode  the  address  data  in  the  address  data 
portion  of  the  message  data  item  containing  a  relative  address  value  identifying  the 

4  difference  between  the  network  identifiers  of  the  message  generating  node  to  receive  the 

5  message  and  a  predetermined  message  generating  node, 

1  8.  A  digital  computer  as  defined  in  claim  5  in  which  said  message  generator  further 

2  includes: 

3  A.    a  latch; 

4  B.    an  address  mode  flag  decoder  for  decoding  the  address  mode  flag  of  a  received 

5  message  data  item  and  generating  an  address  mode  signal  to  identify  the  address 

6  mode; 

7  C.    a  multiplexer  for  selectively,  in  response  to  the  address  mode  signal  fi-om  said  address 

8  mode  flag  decoder,  coupling  the  address  data  from  the  message  data  item  or  the 
updated  address  data  from  said  address  translator  as  updated  address  data  for  storage 

10  in  said  latch;  and 


9 


11  D.    a  control  circuit  for  controlling  storage  of  updated  address  data  from  said  multiplexer 

12  in  said  latch. 

1  9.  A  digital  computer  as  defined  in  claim  8  wherein: 

2  A.    said  address  translation  table  provides  an  translated  address  value  to  said  address 

3  translator  in  response  to  a  translation  enabling  signal,  and  generates  a  translated 

4  address  value  valid  signal  when  the  translated  address  value  provided  to  said  address 

5  translator  is  valid;  and 

6  B.    said  control  circuit  includes: 


1. 


an  address  translation  table  control  circuit  for  selectively  generating  said 
translation  enabling  signal  in  response  to  said  address  mode  signal; 
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9  ii.     a  latch  control  circuit  for  generating,  in  response  to  said  address  mode  signal  and 

10  the  translated  address  value  valid  signal  from  said  address  translation  table,  an 

11  enabling  signal  for  enabling  said  latch  to  store  the  updated  address  data  from  said 

12  multiplexer. 

1  10.  A  digital  computer  as  defined  in  claim  9  in  which  said  latch  has  an  output  terminal 

2  connected  to  couple  the  contents  of  said  latch  an  updated  address  value  processing  stage, 

3  said  updated  address  value  processing  stage  generating  an  advance  control  signal  for 

4  controlling  the  coupling  of  the  contents  of  said  latch  thereto,  said  address  translation  table 

5  control  circuit  and  said  latch  control  circuit  further  operating  in  response  to  said  advance 

6  control  signal. 

1  11.  A  digital  computer  as  defined  in  claim  10  in  which: 

2  A.    said  message  generator  further  includes  delay  indication  generating  means  for 

3  generating,  in  response  to  a  delay  indication  enabling  signal,  a  delay  indication  to  said 

4  updated  address  value  processing  stage  to  indicate  a  delay  in  generating  an  updated 

5  address  value;  and 

6  B.    said  control  circuit  further  includes  a  delay  indication  control  circuit  for  generating 

7  said  delay  indication  enabling  signal  in  response  to  said  advance  control  signal,  said 

8  translated  address  value  valid  signal  and  said  address  mode  signal,  thereby  to  enable 

9  said  delay  indication  generating  means  to  generate  the  delay  indication  enabling  signal 
in  response  to  a  delay  by  said  address  translation  table  in  providing  a  translated 

11  address  value  if  the  address  mode  signal  identifies  a  selected  address  mode  in  which 

12  the  updated  address  data  is  generated  in  response  to  the  translated  address  value. 

1  12.  In  a  digital  computer  comprising  a  plurality  of  message  generating  nodes 

2  interconnected  by  a  routing  network,  the  routing  network  transferring  messages  among 

3  said  message  generating  elements  in  accordance  with  address  information  identifying  a 

4  destination  message  generating  element  to  receive  the  message,  a  message  generating  node 
5.  comprising: 
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6  A.    a  message  data  generator  for  generating  message  data  items  each  including  an  address 

7  data  portion,  the  address  data  portion  of  each  message  data  item  containing  address 

8  data  identifying  one  of  the  plurality  of  message  generating  nodes  as  a  destination 

9  message  generating  node  to  receive  a  message  generated  in  response  to  the  message 

10  data  item; 

11  B.    an  interface  including: 

12  i.      an  address  translation  table  including  a  plurality  of  entries  each  identifying  an 

13  original  address  value  and  a  translated  address  value; 

14  ii.    a  message  generator  for  generating,  in  response  to  the  receipt  of  a  message  data 

15  item  from  said  message  data  generator,  a  message  for  transmission  to  the  routing 

16  network,  said  message  generator  including  an  address  translator  for  performing  an 

17  address  translation  operation  in  connection  with  the  address  data  and  the  contents 

18  of  the  address  translation  table  to  generate  updated  address  data,  said  message 

19  generator  using  the  updated  address  data  in  connection  with  generating  address 

20  information  for  the  message,  the  message  generator  coupling  the  message  to  said 

21  routing  network. 

1  13.   A  message  generating  node  as  defined  in  claim  12  in  which  said  address  translator 

2  comprises: 

3  A.    a  chunk  size  identifier  for  identifying  a  chunk  size,  said  chunk  size  identifying  a 

4  number  of  consecutive  message  generating  nodes; 

5  B.    a  window  extraction  circuit  for  generating  an  address  translation  table  entry  identifier 

6  in  response  to  said  chunk  size  identifier  and  said  address  data  and  coupling  address 

7  translation  table  entry  identifier  to  said  address  translation  table,  the  address 

8  translation  table  selecting  an  entry  in  response  to  the  received  address  translation  table 

9  entry  identifier  and  the  original  address  values  in  said  entries,  said  address  translation 

10  table  providing  the  translated  address  value  from  the  selected  entry  at  an  output; 

11  C.    a  window  insertion  circuit  for  generating  said  updated  address  value  in  response  to 

12  said  chunk  size  identifier,  the  address  data  and  the  translated  address  value  from  the 

13  output  of  said  address  translation  table. 
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14.  A  message  generating  node  as  defined  in  claim  13  in  which  the  address  data  comprises 
a  series  of  address  digits,  said  window  extraction  circuit  generating  said  address  translation 
table  entry  identifier  as  a  selected  series  of  said  address  digits,  the  window  extraction 
circuit  selecting  the  series  of  address  digits  in  response  to  the  chunk  size  identifier. 

15.  A  message  generating  node  as  defined  in  claim  13  in  which  said  address  value,  said 
updated  address  value  and  said  translated  address  value  comprise  respective  series  of 
address  digits,  said  window  insertion  circuit  generating  said  updated  address  value  by 
substituting  the  series  of  address  digits  comprising  said  translated  address  value  as  a 
selected  series  in  the  address  data,  the  window  insertion  circuit  selecting  the  digits  of  the 
address  data  for  which  it  substitutes  the  translated  address  value  in  response  to  the  chunk 


7       size  identifier. 


16.  A  message  generating  node  as  defined  in  claim  12  wherein  the  each  message  data  item 
further  includes  an  address  mode  flag  having  a  plurality  of  conditions  identifying  the 
address  data  portion  as  having  one  of  a  plurality  of  address  modes,  said  message  generator 
selectively  using  the  address  data  from  the  message  data  item  or  the  updated  address  data 
from  said  address  translator  in  generating  a  message  in  response  to  the  message  data  item 
in  response  to  the  condition  of  the  address  mode  flag  of  a  message  data  item. 


17.  A  message  generating  node  as  defined  in  claim  16  in  which  each  message  generating 

2  node  is  identified  by  a  network  identifier,  in  one  address  mode  the  address  data  in  the 

3  address  data  portion  of  the  message  data  item  containing  the  network  identifier  of  the 
message  generating  node  to  receive  the  message  generated  by  said  message  generator  in 
response  thereto. 


18.  A  message  generating  node  as  defined  in  claim  16  in  which  each  message  generating 
node  is  identified  by  a  network  identifier,  in  one  address  mode  the  address  data  in  the 
address  data  portion  of  the  message  data  item  containing  a  relative  address  value 
identifying  the  difference  between  the  network  identifiers  of  the  message  generating  node 
to  receive  the  message  and  a  predetermined  message  generating  node. 
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1  19.  A  message  generating  node  as  defined  in  claim  16  in  which  said  message  generator 

2  further  includes: 

3  A.    a  latch; 

4  B.    an  address  mode  flag  decoder  for  decoding  the  address  mode  flag  of  a  received 

5  message  data  item  and  generating  an  address  mode  signal  to  identify  the  address 

6  mode; 

7  C.    a  multiplexer  for  selectively,  in  response  to  the  address  mode  signal  from  said  address 

8  mode  flag  decoder,  coupling  the  address  data  from  the  message  data  item  or  the 

9  updated  address  data  from  said  address  translator  as  updated  address  data  for  storage 

10  in  said  latch;  and 

11  D.    a  control  circuit  for  controlling  storage  of  updated  address  data  from  said  multiplexer 

12  in  said  latch. 

1  20.  A  message  generating  node  as  defined  in  claim  19  wherein: 

2  A.    said  address  translation  table  provides  an  translated  address  value  to  said  address 

3  translator  in  response  to  a  translation  enabling  signal,  and  generates  a  translated 

4  address  value  valid  signal  when  the  translated  address  value  provided  to  said  address 

5  translator  is  valid;  and 

6  B.    said  control  circuit  includes: 

7  i.     an  address  translation  table  control  circuit  for  selectively  generating  said 

8  translation  enabling  signal  in  response  to  said  address  mode  signal; 

9  ii.    a  latch  control  circuit  for  generating,  in  response  to  said  address  mode  signal  and 

10  the  translated  address  value  valid  signal  from  said  address  translation  table,  an 

11  enabling  signal  for  enabling  said  latch  to  store  the  updated  address  data  from  said 

12  multiplexer. 
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1  21.  A  message  generating  node  as  defined  in  claim  20  in  which  said  latch  has  an  output 

2  terminal  connected  to  couple  the  contents  of  said  latch  an  updated  address  value 

3  processing  stage,  said  updated  address  value  processing  stage  generating  an  advance 

4  control  signal  for  controlling  the  coupling  of  the  contents  of  said  latch  thereto,  said  address 

5  translation  table  control  circuit  and  said  latch  control  circuit  further  operating  in  response 

6  to  said  advance  control  signal. 

1  22.  A  message  generating  node  as  defined  in  claim  21  in  which: 

2  A.    said  message  generator  further  includes  delay  indication  generating  means  for 

3  generating,  in  response  to  a  delay  indication  enabling  signal,  a  delay  indication  to  said 

4  updated  address  value  processing  stage  to  indicate  a  delay  in  generating  an  updated 

5  address  value;  and 

6  B.    said  control  circuit  further  includes  a  delay  indication  control  circuit  for  generating 

7  said  delay  indication  enabling  signal  in  response  to  said  advance  control  signal,  said 

8  translated  address  value  valid  signal  and  said  address  mode  signal,  thereby  to  enable 

9  said  delay  indication  generating  means  to  generate  the  delay  indication  enabling  signal 
in  response  to  a  delay  by  said  address  translation  table  in  providing  a  translated 

11  address  value  if  the  address  mode  signal  identifies  a  selected  address  mode  in  which 

12  the  updated  address  data  is  generated  in  response  to  the  translated  address  value. 
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Abstract  Of  The  Disclosure 

A  digital  computer  comprising  a  plurality  of  message  generating  nodes 
interconnected  by  a  routing  network.  The  routing  network  transfers  messages  among  the 
message  generating  elements  in  accordance  with  address  information  identifying  a 
5  destination  message  generating  element.  Each  message  generating  node  includes  a 
message  data  generator  and  a  network  interface.  The  message  data  generator  generates 
message  data  items  each  including  an  address  data  portion  comprising  a  destination 
identifier.  The  network  interface  includes  a  message  generator  and  an  address  translation 
table,  the  table  including  a  plurality  of  entries  identifying,  for  at  least  one  destination 

10  identifier,  a  translated  destination  identifier.  The  message  generator,  in  response  to  the 
receipt  of  a  message  data  item  from  the  message  data  generator,  generates  a  a  message  for 
transmission  to  the  routing  network.  In  generating  the  message,  the  message  generator 
performs  an  address  translation  operation  in  connection  with  the  address  data  and  the 
contents  of  the  address  translation  table  to  generate  updated  address  data  which  it  uses 

15       data  in  connection  with  generating  address  information  for  the  message. 


